package primalgorithms.math;

public class _03IsPowerOfThree {
    public static boolean isPowerOfThree(int n) {
        /**
         * 先来看一个巧妙的算法：
         * 1162261467是Integer中最大的3的幂
         *  return n > 0 && 1162261467%n==0;
         */
        if (n <= 0){
            return false;
        }
        if (n == 1){
            return true;
        }
        if (n % 3 == 0){
            return isPowerOfThree(n / 3);
        }else {
            return false;
        }
    }
}
